m[209][209];
l[51][2];
f(int*a,int*b){if(*a-*b)return*a-*b;return a[1]-b[1];}
main(n,x,y,i,j,k,a,b,w,o,t,s)
{
	for(gets(&n);~scanf("%d",&n);printf("%d %d\n",b,a))
	{
		for(a=i=0,b=1e9;i<n;scanf("%d%d",&x,&y),x+=104,y+=104,*l[i]=x,l[i++][1]=y,m[x][y]=1);

		qsort(*l,n,8,f);

		for(t=**l,w=o=i=0;i<n;i++)
		{
			if(t!=*l[i])
				o=i,t=*l[i];

			for(j=w;j<o-1;j++)
				for(k=j+1;k<o;k++)
				{
					s=l[k][1]-l[j][1];
					if(*l[k]+s>208)
						break;

					if(m[*l[k]+s][l[k][1]]&&m[*l[j]+s][l[j][1]])
					{
						a=a>s?a:s;
						b=b<s?b:s;
					}
				}

			w=o;
		}

		for(;n--;m[*l[n]][l[n][1]]=0);
	}
}
